By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Discrete Mathematics

Table of Contents
Search This Issue
Volume 19, Issue 4, pp. 815-1073

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Graph Minors and Reliable Single Message Transmission

Faith Ellen Fich, André Kündgen, Michael J. Pelsmajer, and Radhika Ramamurthi

pp. 815-847

BibTeX  Abstract Full Text:  PDF

Chain Decompositions of 4-Connected Graphs

Sean Curran, Orlando Lee, and Xingxing Yu

pp. 848-880

BibTeX  Abstract Full Text:  PDF

Polylogarithmic Additive Inapproximability of the Radio Broadcast Problem

Michael Elkin and Guy Kortsarz

pp. 881-899

BibTeX  Abstract Full Text:  PDF

Computing Minimal Triangulations in Time O(nalpha log n) = o(n2.376)

Pinar Heggernes, Jan Arne Telle, and Yngve Villanger

pp. 900-913

BibTeX  Abstract Full Text:  PDF

Short Answers to Exponentially Long Questions: Extremal Aspects of Homomorphism Duality

Jaroslav Nesetril and Claude Tardif

pp. 914-920

BibTeX  Abstract Full Text:  PDF

An Application of Ramsey Theory to Coding for the Optical Channel

Navin Kashyap, Paul H. Siegel, and Alexander Vardy

pp. 921-937

BibTeX  Abstract Full Text:  PDF

Dynamic TCP Acknowledgment: Penalizing Long Delays

Susanne Albers and Helge Bals

pp. 938-951

BibTeX  Abstract Full Text:  PDF

Well-Covered Vector Spaces of Graphs

J. I. Brown and R. J. Nowakowski

pp. 952-965

BibTeX  Abstract Full Text:  PDF

On the Complexity of Some Enumeration Problems for Matroids

L. Khachiyan, E. Boros, K. Elbassioni, V. Gurvich, and K. Makino

pp. 966-984

BibTeX  Abstract Full Text:  PDF

Labelling Cayley Graphs on Abelian Groups

Sanming Zhou

pp. 985-1003

BibTeX  Abstract Full Text:  PDF

The Discrete Sine Transform and the Spectrum of the Finite $q$-ary Tree

Fabio Scarabotti

pp. 1004-1010

BibTeX  Abstract Full Text:  PDF

Improved p-ary Codes and Sequence Families from Galois Rings of Characteristic p2

San Ling and Ferruh Özbudak

pp. 1011-1028

BibTeX  Abstract Full Text:  PDF

Sparse Distance Preservers and Additive Spanners

Béla Bollobás, Don Coppersmith, and Michael Elkin

pp. 1029-1055

BibTeX  Abstract Full Text:  PDF

The Two-Batch Liar Game over an Arbitrary Channel

Ioana Dumitriu and Joel Spencer

pp. 1056-1064

BibTeX  Abstract ALLOW Full Text:  PDF

Bisubmodular Function Minimization

Satoru Fujishige and Satoru Iwata

pp. 1065-1073

BibTeX  Abstract Full Text:  PDF